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JUSTIN TATCH MOORE 

Abstract. The purpose of this article is to formulate generaliza- 
tions of Hindman's Theorem and Ellis's Lemma for non associative 
groupoids. A relation between these conjectures is proved and it 
is shown that they imply the amenability of Thompson's group F. 
In fact the amenability of F is equivalent to a finite form of the 
conjectured extension of Hindman's Theorem. 



1. Introduction 

In [T3] a connection was established between the amenability of dis- 
crete groups and structural Ramsey theory. The results presented 
there grew out of the analysis of the amenability proble nfl for Richard 
Thompson's group F and in particular out of the realization that it was 
closely related to the generalization of Hindman's Theorem and Ellis's 
Lemma to non associative groupoidsB This analysis is the content of 
the present article. 

Richard Thompson's group F can be defined abstractly as the group 
on the set of generators x n (n G ui) subject to the relations Xi% n x~ l = 
x n+ i for each % < n; a more informative model of this group will be 
developed below. The question of its amenability was considered by 
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1 In spite of the assertions made by Shavgulidze in [T7] , [TB] , this problem remains 
open (see [14]). 

2 A groupoid is a set equipped with a binary operation. 
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R. Thompson himself [H] but was rediscovered and popularized by 
Geoghegan in 1979. It first appeared in print in [U p. 549]. 

Recall that a group G is amenable^ if there is a finitely additive 
translation invariant probability measure fi which measures all subsets 
of G. I will not further motivate this problem here; a semi-expository 
paper will be published separately [TT]. A general introduction to F 
and Thompson's other groups can be found in [2]. 

We will now turn to Hindman's Theorem. Building on work of Rado 
and Shur and confirming a conjecture of Graham and Rothschild [B], 
Hindman proved the following result. 

Hindman's Theorem. [9] If c : N — > k is a coloring ofN with finitely 
many colors, then there is an infinite ICN such that c is monochro- 
matic on the sums of finite subsets of X. 

Hindman's original proof of this theorem was elementary and combi- 
natorial but quite complex. Galvin and Glazer later gave a simple proof 
of this theorem using topological dynamics, which I will now describe 
(see PHI p. 102-103]). The operation of addition on N can be extended 
to its Cech-Stone compactification f3N to yield a compact left topolog- 
ical semigroup. Galvin realized that the existence of an idempotent U 
in j3N allowed for a simple recursive construction of infinite monochro- 
matic sets as in the conclusion of Hindman's Theorem. Glazer then 
observed that the existence of such idempotents follows immediately 
from the following lemma of Ellis. 

Ellis's Lemma. [3] If (S, *) is a compact left topological semigroup, 
then S contains an idempotent. 

We will now examine to what extent both Hindman's Theorem and 
Ellis's Lemma can be generalized to a non associative setting. Let 
(T, +, 1) denote the free groupoid on one generator. The algebra 
(T, +, 1) can be represented in the following manner which will be 
useful later when defining our model for Thompson's group F. If A 
and B are subsets of [0, 1], define 

A+B=±AU~(B + 1). 

Observe that, as a function, + is injective. Consequently, the groupoid 
generated by 1 = {1} is free; we will take this as our model of T. Just 
as in the case of addition on N, a binary operation * on a set S can be 

3 Throughout this paper, the adjective "left" is implicit in the usage of action, 
amenable, F0lner, invariant, and translation unless otherwise stated. 
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extended to (3S as follows: W is in U * V if and only if 

{ue S {v e S :u*v eW} eV} eU 

Let us first observe that (/3T, +) does not contain an idempotent and 
that Hindman's Theorem are false if we replace N by T. To see this, 
define c : T — > {0, 1} recursively by: 

c(l) = and c(A+B) = 1 - c(B). 

If U is an ultrafilter on T, then 

{TeT:c(T)=fl}GW & {T G T : c(T) = 1} G U+U 

and in particular, U+U ^ U for any U G (3T. Similarly, if A,B,C G T, 
then 

c(A+(B+C)) = 1 - c((A+B)+C) 

and hence the simplest non associative instance of Hindman's Theorem 
fails for T. 

It is informative to compare this situation to a reformulation of Hind- 
man's Theorem due to Baumgartner. 

Theorem 1.1. [lj If c : FIN — >■ {0, . . . , k — 1} is a coloring o/FIN with 
finitely many colors, then there is an infinite sequence xo < x\ < . . . of 
elements of FIN such that c is monochromatic on all finite unions of 
members of the sequence. 

Here FIN denotes the non empty finite subsets of N and x < y 
abbreviates max(x) < min(y). This can be regarded as the corrected 
form the following false statement: If c : FIN — > {0, . . . , k — 1}, then 
there is an infinite set X such that c is monochromatic on all non 
empty finite subsets of X . The reason this statement is false is that 
every infinite subset of N contains finite non empty subsets of both 
even and odd cardinalities. Observe that this statement is equivalent 
to the modification of Baumgartner's Theorem where we require Xi to 
be a singleton for all i. Thus we can avoid this trivial counterexample 
by allowing singletons to be "glued" together into blocks. 

For the non associative analog of Hindman's Theorem, I propose 
a different form of "gluing." Define T n to be all elements of T of 
cardinality n. These are the ways to associate the addition in a sum 
of n ones. In particular, each T n is finite and in fact the cardinalities 
of these sets are given by the Catalan numbers. Let A n denote the 
collection of all probability measures on T„. Notice that A n can be 
viewed as a convex subset of the vector space generated by T n and 
T n can be regarded as the set of extreme points of A n . In particular, 
if c : T n — > K is any function, then c extends linearly to a function 
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which maps A n into M; such extensions will be taken without further 
mention. Define A to be the (disjoint) union of the sets A n and define 
# : A — > N by #{v) = n if v G A n . The operation of + on T extends 
bilinearly to a function defined on A: 



Observe that # is a homomorphism from (A, +) to (N, +). Also, if 
T is in T m , then T defines a function from T m — > T by substitution: 
T(U , . . . , £/ m _i) is obtained by substituting [Z; for the i th occurrence 
of 1 in the term corresponding to T. This is the non associative ana- 
log of Y2i< m Ui- This operation extends to an m-multilinear function 
which maps A m into A. We are now ready to state the conjectured 
generalization of Hindman's Theorem. 

Conjecture 1.2. If c : T — > [0, 1] and e > 0, then there is an r 6 [0, 1] 

and an infinite sequence \ii [i < oo) of elements of A such that whenever 
T is in T m and io < ■ ■ ■ < i m -i is admissible for T 



Admissibility is a technical conditions which will be defined later. 
For now it is sufficient to say that if m — 1 < i < . . . < z m _i, then 
io < • • • < i m -i is admissible for any element of T m . Additionally 
any increasing sequence of m integers is admissible for some element 
of T m . In particular, if c(T) is required to depend only on #(T), then 
the above conjecture reduces to Hindman's Theorem. Notice that if 
c : T — > {0, 1} is the function defined above, then the extension of c 
will have the property that there will be elements a+(/3+7) of A such 
that 



The extension of a binary operation * on a set S mentioned above 
can be generalized so as to extend * to the space of all finitely additive 
probability measures on S: 



I also conjecture the following non associative form of Ellis's Lemma. 

Conjecture 1.3. // (5*, *) is a groupoid and C C P(S) is a compact 
convex subgroupoid, then there is a in C such that fi* ^ = [i. 

In this article I will prove that Conjecture II. 3l implies Conjecture 11.21 
If the Continuum Hypothesis is assumed, a partial converse can also 
be established: Conjecture 11.21 implies the existence of an idempotent 



a+bgz 



c(T(/i io ,...,/i im _J) -r\ < e 



c(a+(/3+ 7 )) = 1/2 = 1- 1/2 = c((a+/3)+ 7 ). 
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in P(T). Idempotent measures will be shown to be invariant with 
respect to the partial action of F on T. Moreover, I will prove that 
the amenability of F is equivalent to a weakening of the finite form of 
Conjecture 11.21 

2. Notation 

Before beginning, let us fix some notational conventions. In this 
paper, N will be taken to be the positive natural numbers and u> will 
denote NU {0}. Elements of u are identified with the set of their prede- 
cessors: = and n — {0, . . . , n — 1}. If S is a set, then the powerset 
of S will be denoted by £P(S). The collection of all finitely additive 
probability measures on S will be denoted P(S). This is viewed as a 
compact topological space by regarding it as a subspace of the product 
space [0, or, equivalently, as a subspace of £°°(S)* with the weak* 

topology (see [T5]). 

Thompson's group F can be described as follows. If A, B 6 T have 
equal cardinality, then the increasing function from A to B extends 
linearly to an automorphism of ([0, 1], <). We will write (A — > B) to 
denote this map. The collection of all such functions with the opera- 
tion of composition is F. The group F acts partially on T by setwise 
application with the stipulation that / • T is only defined when / is lin- 
ear on each interval contained in the complement of T. The standard 
generators for F are given by: 

x = ((1+1)+1 1+(1+1)) 

Xl = (1+((1+1) + 1) -> 1+(1+(1+1))) 

If we view elements of T as terms, then the action of F on T is by 
re- association: 

x ■ ((A+B)+C) = A+(B+C) 

Xl ■ (S+((A+B)+C)) = S+(A+(B+C)) 

The partial action of F on T canonically corresponds to the action of F 
on its positive elements with respect to the generating set Xk (k Gw). 
It is well known that F is amenable if and only if this partial action 
is amenable (details can be found in, e.g., [12J). By amenability of the 
partial action, we mean that there is a in P(T) such that 

/i({T G T : xo ■ T and x\ ■ T are defined}) = 1, 
h(xq ■ Z) = fj,(xi ■ Z) = /i(Z) 

whenever ZCT. 
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3. Products of finitely additive measures 



In this section we will recall the definition of a product operation 
on finitely additive probability measures which is an extension of the 
Fubini product of filters. Proofs are sketched for completeness. 

First I will recall some standard definitions from functional analy- 
sis; further reading and background can be found in [15] [16]. If X 
is a Banach space, let X* denote the collection of continuous linear 
functional on X. If S is a set, £°°(S) denotes the space of bounded 
functions from S into R with the supremum norm. The space £°°(S)* 
will primarily be given the weak* topology: the weakest topology which 
makes the evaluation maps / (-> f(g) continuous for each g in £°°(S). 
We will identify P(S) with the subspace of £°°(S)* consisting of those 
/ such that f(g) > for all g > and such that /(l) = 1, where 1 is 
the function which is constantly 1. The elements of P(S) with finite 
support are dense in P(S) in the weak* topology and this will be used 
frequently without further mention. 

Suppose that S and Si are non empty sets. Define <g> : P(S ) x 



It should be noted that the order of integration is significant when 
measures are only required to be finitely additive. We will discuss this 
in the concluding remarks since it has some significance to the study 
of the amenability problem for F. 

Proposition 3.1. If So and S2 are nonempty sets, then for every v £ 
P(S ), \i i-» ji ® v is continuous. Moreover if v is finitely supported, 
then the map fi 1— > v <g> // is continuous. 

Proof. Let r norm and t w * denote the norm and weak* topologies on 
P(S), regarded as a subspace of £°°(S)*. It follows from the basic prop- 
erties of integration that <8> : P(Sq) x P(S\) — » P(Sq x Si) is continuous 
when P(Sq x Si) is given the weak* topology and P(Sq) x P(S\) is given 
the T Wif x T norm -topology. Moreover, if \i is finitely supported, then ev- 
ery r norm -neighborhood contains a r^-neighborhood. The proposition 
follows immediately. □ 

Proposition 3.2. If So, Si, and S2 are nonempty sets and £ Sj for 
i < 3, then (/i <S> fii) <8> 1^2 — l^o <8> <S> yU 2 ) up to the identification of 
(S x Si) x S 2 with So x (Si x S 2 ). 



P(Si) P(S x Si) by 
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Proof. Let //j (2 < 3) be given. It is sufficient to show that for every 
Z C S x Si x S 2 and every e > that 

|(/i <8>//i) <g>/i 2 (^) - A*o ® Oi ® A*2)(Z)| < e. 

Applying Proposition 13.11 repeatedly, find finitely supported measures 
/i- (i < 3) such that 

|0o ® /Ui) <g> // 2 (Z) - ® g> /i 2 (Z)| < e/2, 

|//o ® (/Ui <8> // 2 )(#) - <g> (//; ® fi' 2 )(Z)\ < e/2. 
Since (i < 3) are finitely supported, 

O' ® //i) (8) /4 = /i' (8) Oi ® /i' 2 ) 

and therefore 

[ (a*o <S» A*x) ®^{Z) - ll ® (A*i ® A*2)(^)| < e. 

□ 

Now suppose that (S 1 , *) is a groupoid. Extend * to P(S) as follows: 

H -k v{Z) = ix® y) (E S 2 : x -k y E Z}) 

It follows from Proposition 13.11 that if v 6 P{S), then // i— )■ // ★ v is 
continuous. If z/ is finitely supported, then moreover n h> ★ // is 
continuous. 

4. The relationship between Conjectures 11.21 and 11.31 and 

the amenablity of f 

In this section I will prove that Conjecture 11.31 implies Conjecture 
11.21 and that if the Continuum Hypothesis is assumed, then Conjecture 
11.21 implies the existence of an idempotent in P(T). Conj ecture 1 1 . 21 will 
also be shown to imply that F is amenable. In fact any idempotent 
measure in P(T) is invariant with respect to the partial action of F on 
T. 

Before proceeding, it is necessary to define the notion of admissibility 
from the statement of Conjecture 11.21 This definition is technical, but 
it seems unavoidable in the arguments which follow. For each T in T 
and k < #(T), define d k : T -»■ {-1} Uwby 

{-1 ifT = land/c = 

d k (A) + 1 if T = A+B and k < 

#{A) + d k - mA) (B) if T = A+B and #{A) <k< #(T) 

If T is in T m , then F = {io < . . . < i m -i} is admissible for T if for 
all k < m, d k (T) < i k . If r is in A, then we say that a sequence i k 
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(k < m) is admissible for r if r is a convex combination of T's such 
that i k (k < m) is admissible for T. 

Notice that d k (T) < #(T) for each k and in particular a sequence 
io < • • • < i m -i is admissible for any element of T m provided that 
m < i . Also, the value of d k at any right associated power of 1 is 
at most and hence any increasing sequence is admissible for some 
element of T m . 

The key properties of admissibility are detailed in the next two 
lemmas. The first of these is essentially a characterization of d k . 
It will be helpful to adopt the following notation: if T is in T m , 
k < m, and z/j (i < k) and ji are in P(T), let T(v , . . . , v k _\\ /-0 de- 
note T(z/ , . . . , z/fc_i, /x, . . . , fi) (i.e. the sequence z/j {i < k) is extended 
to a sequence of length m by adding on a sequence of m — k many /i's 
and then substituting into T). 

Lemma 4.1. // T is in T m , then whenever v k [k < I) are in A 
and fi is an idempotent in P(T), T(v , /i) is equivalent to 

T(z/ , . . . , ffc-i; fi) for some T with #(T) = dt(T) + 2. 

Proof. Before proceeding, it will be helpful to define some notation. If 
T is in T m , let T k (k < m) be the sequence of elements of T defined 
recursively as follows: 

{1 if T = 1 

{A k )+1 if T = A+B and k < 

A+(B k „ #(A) ) if T = A+B and < fc 

It is sufficient to show that for all k < m, #(T fe ) = c4(T) + 2 and for 
any k < I < m and z/j (i < k), 

Ti(is , . . . , i/ fc _x; /i) = T(z/ , . . . , i/ fc _i; /i). 

This is proved by induction on m. If m — 1, then conclusion follows 
from the observations that #(T ) = 1 = — 1 + 2 and T(/x) = T (/i). If 
m > 1, then T = A+B for some A and B in T. Setting mo = if (A), it 
follows from the definitions that if k < mo then 

4{T k ) = #(A k ) + 1 = d k (A) + 3 = d k (T) + 2 

and if m < k < m then 

#(T fc ) = m + #(£ fe - mo ) = m + 4-m (£) + 2 = 4(T) + 2. 

Observe that B(fx, . . . , /i) — /i and hence 

T](z/ , . . . , i/ fc _x; fj.) = Ai(y , . . . , i/ fc _i; fi)+fi 

= A(v , . . . , i/ fc _i; n)+B(n, . . . , fi) = T(z/ , . . . , i/ fc _i; ji) 
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if k < I and k < mo. If mo < k <l, then 

Ti(u , . . . , v k -i] /i) = A(v 0l . . . , v mo _i)+Bi 
= A(v , • • • , f TOO -i)+5(v mo , . . . , u^r, fi) = T(v , v k _ x \ 11). 

□ 

Lemma 4.2. For every A in T m if B is in T n and i k (k < m + n) is 
such that 

• io > and i k — 1 {k < m) is admissible for A and 

• im > #(^4) an d ik — H^{A) {m < k < m + n) is admissible for 
B, 

then i k (k < m + n) is admissible for A+B. 

Proof. Let A, B, and i k (k < m + n) be given as in the statement of 
the lemma and let k < m + n. If k < m, then 

d k (A+B) = d k (A) + 1 < i k - 1 + 1 = i k . 

If m < k < m + n, then 

d k (A+B) = m + d k _ #{A )(B) <m + i k -m = i k . 

□ 

Theorem 4.3. Conjecture \1.3\ implies Conjecture II . ,21 

Proof. Fix an arbitrary function c : T — > 2. Let U be an ultrafilter on 
N such that U + U = U and define C be the collection of all /i in P(T) 
such that if C P(T) is an open neighborhood of /i, then 

{n G N : W n A n ^ 0} G W. 

Claim 4.4. C is a compact convex subgroupoid of (P(T), +). 

Proof. It follows immediately from the definition that C is closed and 
hence compact. To see that C is convex, let /i, v G C be given and let 
< A < 1. Let W be an open set about A/i + (1 — A)z/ and fix open U 
and V about /i and v respectively such that if pi G U and v' G V^, then 
A/i' + (1 — A)z/ is in iy. Since U is closed under finite intersections, 

X = {n G N : (U n A n ^ 0) A (V n A„ ^ 0)} 

is in W. If n is any element of X, // G U fl A n , and z/ G V fl A„, then 
A/i' + (1 - A)z/' is in A n n W and therefore G N : W n A„ 7^ 0} is in 
W as desired. 

To see that C is closed under +, let W be open about /i+z/ for /i and 
i/ in C. Let Z = {p G N : fl A p 7^ 0}. Since U is an idempotent, we 
need to prove that there is a set X in U such that for every mini, 

{ii£N:m + tiG2}GW 
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Applying Proposition 13.11 there is an open U about \i such that if // 
is in U, then fi'+u is in W. By assumption, there is an X in U such 
that if m is in X, then U fl A m 7^ 0. For each m in X, let \x m be an 
element of U H A m . Again by Proposition 13. 1[ there is, for each m in 
X, an open V m about v such that if v' is in V m , then fj, m +i/ is in W 7 . 
By our assumption, for each m in X we have that 

Y m = {n G N : V m n A n ^ 0} 6 W 

Now, if n is in F m , let 1/ be in A n fl V m . It follows that /i m +z/' is in 
W n A m+n . Thus y m C {n G N : m + n G Z} and hence {n G N : 
m + G Z} is also in W. □ 

By applying the claim and our assumption, it is possible to choose 
an idempotent \x in C. Define r = c(/x). Construct /ij (i G u>) in A by 
induction such that, if //j (i < n) have been constructed, then for all 
k < m — 2 < i < . . . < Zjt_i < n and T in T m , 

I c(T(ni , . . . , n)) - c(T(ni , . . . , m k _ 2 ;//))| < e/m. 

This is possible by applying the definition of C and the following claim. 

Claim 4.5. If T is in T m and V{ (i < m) are such that Vi is in P(T) 
and has finite support if i < k, then the function F(() defined by 

C H> T(u , U k -2, C, fit, ■ ■ ■ , Vm-l) 

is continuous. 

Proof. The proof is by induction on m. If m = 1, then there is nothing 
to show since then F is just the identity. If m > 1 and T is in T m , then 
there are A and B such that T = A+B. If #(A) = I < k, then 

T(z/ , . . . , z/ fc _ 2 , C, ^fc, • • •) = A(u , vi-i)+B{v h f fe _i, C, ^fe, • • •) 

Letting v = A(i/ , . . . , z//_i), we have that 

F(() = u+B(u h u k -i, (,v k ,..., v m -i). 

Continuity of F now follows from Proposition 13.11 and the induction 
hypothesis applied to B. A similar argument handles the case > 
k. ' □ 

Now we will verify that \i k ik G 10) satisfies the conclusion of Conjec- 
ture [L2l To this end, let T be an element of T m and let i < . . . < i m -i 
be admissible for T. Applying the claim yields 

\c(T(fi io ,...,fi im ^J) - c(T(n, . . . , n))\ < 
\ c ( T ^---^i k -i^)) -c(T(// io ,...,// ifc _ 2 ;/x))| 

k<m 
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= Yl H^itMo, ■ ■ ■ , fk k -v fj)) -c(T fc (/i io ,...,/i ifc _ 2 ;/i))|. 

k<m 

Also by the claim and by admissibility, #(Tfe) < <4(T) + k + 1 < ik + 1. 
Thus /ij fc was chosen such that 

|c(T fc (/i io ,...,/i ifc ;/i)) -c(T fe (//i ,...,//i fc _ 1 ;//))| < e/m 

Recalling that r = c(T(/x, . . . , /i)) and putting this all together we have 
that 

KT^,...,/^^)) -r| <me/m = e. 

□ 

In the presence of the Continuum Hypothesis, it is possible to prove 
a partial converse to the previous theorem. This is an adaptation of an 
observation of Hindman that the existence of an idempotent ultrafil- 
ter in the semigroup (/3N, +) follows from the Continuum Hypothesis 
(this predates the Galvin-Glazer proof of Hindman's Theorem [HE p. 
102-103]). I would like to thank Stevo Todorcevic for bringing this ob- 
servation to my attention and suggesting that it should be adaptable 
to the present context. 

Theorem 4.6. ( CH) Conjecture li.ifl implies there is an idempotent 
measure in P(T). 

Proof. Let A^ 00 ' denote the collection of all infinite sequences jl of el- 
ements of A such that for all k G to, X/i<& < #(/■**:)■ i s 
equipped with the following order: V < jl if there are finite sets Fi 
(i G u) and 7$ (i G u) in A such that 

(1) if % < j, then F { < Fj; 

(2) #( Ti ) = |F t |; 

(3) Ui =n(jl\ Fi). 

(Here we are abusing notion and writing jl \ Fi when we mean the 
sequence fij k (k < m) where jk (k < m) is the increasing enumeration 
of Fi). We leave it to the reader to verify that < is a transitive relation, 
as well as the following claim. 

Claim 4.7. If jl is in and F, F' C to are finite, t G Ai^i, t' G &\f>\, 
and r(jl \ F) = r'(jl \ F'), then r — r' and F = F' . 

(This follows easily from the observation that if n« (z G u>) is a sequence 
such that for all k, Yli<k n * < then all finite sums of terms from this 
sequence are distinct.) The set F is said to be the support of r(/2 \ F) 
with respect to /2. Define z7 < n pi if (u^ : n < k < oo) < jl. The order 
v jl is defined to mean that there is an n such that V < n jl. 
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Fix an arbitrary A in A^ 00 ' for the remainder of the proof. An a in 
A is p-admissible (with respect to our choice of A) if there is a r in 
A m and an m-element set F C u such that F — p is admissible for r 
and a = r(A \ F). If ft < A, define A M ' P to be the collection of all 
r(/7 I" F) which are p-admissible. If jl <* A, let Cp be the set of all 
v G P{T) which are in the weak* closure of A^' p for each p. Observe 
that if V <* /2 <* A, then there is an n such that for every p > n, 
A u, P q A p, P and therefore G v C Cp. 

We will now prove a number of claims. 

Claim 4.8. Any countable <*- descending sequence V in A^ 00 ' sitc/j i/jcrf 
/or a// k, Vk < X, there is a u w < A such that for all k, <* z7 fc . 

Proof. Let (A; G w) be given as in the statement of the claim. Let 
nk (k G oS) be a strictly increasing sequence such that if i < k, then 
v k <« fc f« and moreover if % < j < k, then the maximum of the support 
of Vj{nj) in A is less than the minimum of the support of fk{ n k) m A. 
Define v w (k) = v nk+ \{k). It follows that v w < nk vj. for all k G u and 
that i> w < A. □ 

Claim 4.9. For every fl < X, Cpt is a subgroupoid of P(T). 

Proof. Let a, (3 be elements of Cp, let W be an arbitrary open sets 
about a+(3, and let p be arbitrary. By Proposition 13.14 there is an 
open U about a such that if a' is in U, then a'+(3 is in PU. Let a' be 
any element of A M ' P+1 . Let be open about /? such that if /3' is in V, 
then a'+{3' is in If q = #(«')> then by Lemma H~2l if /?' is in A^' 9 , 
a'+(3' is in A M,P . If /?' is any element of V D A^' 9 , then we have that 
a' +f3' is in W n A^ p as desired. □ 

Claim 4.10. Coniecture M . S\ implies that whenever fl < X is in A[°°l and 

E C T ; t/iere is a H <* fl such that ((E) = C(E) f or every (, £' G C^. 

Proof. Since countable descending sequences in (A[°°],<*) have lower 
bounds, it is sufficient to prove that for every e > 0, there is a V < fl 
such that \({E) - ('(E)\ < e for every (,(' G Cj?. Let \i be a weak* 
accumulation point of {/ij : % G w}. Define c : T — > [0, 1] by c(T) = 
T(/i, . . . , /j)(E). By Conjecture 11.21 there is a sequence rf in and 
an r such that if r in A m and (k < m) is admissible for r, then 

|c(r(%(/x, ...,fj,),...,ri im _ 1 {fi, ...,//))) -r| < e/2. 

Using Claim 14.51 and an argument similar to that used at the end of 
the proof of Theorem 14.31 inductively construct a finite sets Fj (z G w) 
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such that \Fi\ = F% < F i+ \ and 

|c(r(%(/2 r-Fio))---) 7 ^-^/ 2 t ^i m -J)) ~ r l < e / 2 

whenever r is in A m and i/- (A; < m) is admissible for r. 

It suffices to show that if we define z/j = r/^fl \ Fi), then for all ( 
in Cj?, |C(-E') — r l < e /2. Suppose that this is not the case and let ( 
witness this. Then there is a r in A m for some m and an (k < m) 
which is admissible for r such that 

\T(u io ,...,u im _ 1 )(E)-r\ > e, 

which contradicts our construction of v. □ 

In order to complete the proof, let E% (£ < u>i) be an enumeration of 
the subsets of T as provided by the Continuum Hypothesis. Construct 
/i^ (£ < oji) by induction which is <*-decreasing, satisfies that < A 
for all £ and is such that C(-^c) = C'(^) f° r every (, (' G C^ 5+1 - This is 
possible by Claims 14.81 and 14.101 We are finished with the observation 
that we have arranged that 

consists of a single element v. (The intersection is non empty since 
(£ < cji) is a C-descending sequence of compact sets). By Claim H~9| 
each Cfe is closed under + and therefore u+u = v. □ 

Next we will prove the following theorem. 

Theorem 4.11. If fi G P(T) is an idempotent measure, then /i is 
F -invariant. 

Proof. Suppose that // G P(T) satisfies = //; we need to show that 
fi is F- invariant. First observe that 

M{i}) = A*+M{i}) = /^M0) = o. 

Also 

/i+/i({T G T : 3A(T = A+l)}) = /i(T) • /i({l}) = 1-0 = 0. 
Since /i is an idempotent, following identities hold: 

/J = = 

Now suppose that ZCT. 

/i(Z) = ^({T G Z : 3A3P3C(T = (A+B)+C)}) 
= (/i+/j)+/j({T G Z : 3A3B3C(T = (A+B)+C)}) 
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= (ji ® fi) ® fJ.({(A, B, C) G T 3 : (A+B)+C G Z}) 
= ^ ® (/i ® 5, C) G T 3 : G x • Z}) 

= h+(jm+ii)({T G x ■ Z : 3A353C(T = = /i(x ■ Z). 

A similar computation shows that fi(xi ■ Z) = yu(Z). □ 

We finish this section by remarking that a weak form of the finitary 
version of Conjecture 11.21 is in fact equivalent to the amenability of F. 
If m G N, an embedding of T m in T is function of the form 

T^T(U ,...,U m ^) 

for some sequence Ui (i < m) of elements of T. Observe that such an 
embedding maps into T n for some n. An embedding of T m into A n is 
a convex combination of embeddings of T m into T n . The range of such 
an embedding is a copy ofT m in A n . 

Theorem 4.12. The following are equivalent: 

(1) Thompson's group F is amenable. 

(2) For every m there is an n such that if E C T n , then there is a 
copy X of T m in A n such that \v(E) — v'(E)\ < 1/2 whenever 
v, v' G X. 

Remark 4.13. A more restrictive notion of copy is the following: a 
strong copy of T m in A is the range of a function of the form 

T H> T((i , . . . ,// m -i) 

where /ij (z < m) are elements of A. The finite form of Conjecture 11.21 
would assert that for every m there is an n such that if / : T„ — > [0, 1], 
then there is a strong copy of T m in A n on which / is within 1/2 of being 
constant. It is unclear if this assertion is equivalent to the amenability 
of F. 

Proof. This is essentially Theorem 2.1 of [13], modulo unraveling defi- 
nitions. Define I n = {2~ l : i < n — 1}U{1}. Let P n denote the elements 
of F of the form g? = (T — >■ I n ), where T is in T n and set P = \J n P n . 
The set P consists of the positive elements of F with respect to the 
generating set x n (n G to) where x n+ i = XqXiXq™. In particular, P is 
closed under the operation of F. 

If S and T are in T and g$ ° Qt is i n define S ■ T by the equation 
Qs t — 9s ° 9t- Unraveling the definitions reveals that a copy of T m in 
A n is a set of the form {T ■ v : T G T m } where v is some element of 
A n such that for all T in T m , T ■ v is defined. Thus (j2J) is equivalent 
to saying that for every m there is an n such that P n is 1/2-Ramsey 
with respect to P m . It now follows from Theorem 2.1 of [13] applied to 
G = F and H = P that © implies ©. 
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On the other hand, if F is amenable, then it is well known (see, 
e.g., [12]) that for every e > 0, there is a finite subset of P which is 
e-F0lner. This readily implies that for every m there is an n such that 
P n is 1/2- Ramsey with respect to P m . □ 

5. Concluding remarks 

We still do not know if F is amenable, but I feel Conjectures 11.21 
and 11.31 are based on sound heuristics from Ramsey theory. It is rare 
in the Ramsey theory of countably infinite sets that there are diffi- 
cult counterexamples to Ramsey-type theorems. On the other hand, 
there are many deep and often difficult examples of Ramsey-type the- 
orems: Hindman's Theorem |9j, Gowers's generalization of Hindman's 
Theorem to FIN^ [5], the Hales- Jewett Theorem [TJ, and the Halpern- 
Lauchli Theorem [5] . See (20] for further reading on these theorems as 
well as many others. 

Also, while we do not know whether (P(S),*) contains an idem- 
potent if (S, *) is an arbitrary groupoid, we do know that there are 
quite different examples of groupoids which admit idempotent mea- 
sures: semigroups (Ellis's Lemma), finite groupoids (Brouwer's Fixed 
Point Theorem), and groupoids depending only on one variable (the 
Schauder-Tychonoff Fixed Point Theorem). In fact these classes of 
groupoids can be used to establish that many easily definable subsets 
of T are automatically invariantly measurable. A further discussion of 
this can be found in the forthcoming [IT] . 

It was noted above that the order of integration used in the definition 
of <S> was significant. Suppose that fi 6 P(T) is such that //(F) = 
whenever F is a finite subset of T. Under our choice of the order of 
integration, 

H+V({A+B : \A\ < \B\}) = 1. 

This is because for any fixed A, there are only finitely many B such 
that \B\ < \A\ and therefore fi({B G T : \A\ < \B\}) = 1. If the 
opposite order of integration is used in defining +, we would have that 

/j+fi({A+B : \A\ > \B\}) = 1. 

(Under either choice, fi+[i({A+B : \A\ = \B\}) = 0.) If a is a finite 
binary sequence and T is an element of T regarded as a term, let T jo 
denote the subterm of T with address a (recursively this is defined by 
T/() = T, (A+B)/0~a = A/a, and (A+B)/l~a = B/a). Notice that 
if (jl is an idempotent, then 

fi({T E T : |T/001| < |T/01| < |T/10|}) = I. 
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In [12], it was demonstrated that if \i is an F- invariant element of -P(TT), 
then /x-a.e. T satisfy one of the following inequalities: 

|T/001| < |T/01| < |T/10| 

|T/001| > |T/01| > |T/10|. 

It is tempting to speculate that not only do idempotent measures exist 
in P(T) — and hence that F is amenable — but that if we let / denote 
the collection of all \i which are idempotents in an extension of + 
defined using either choice of the order of integration, then the closed 
convex hull of / consists of all invariant measures. 

References 

[1] J. E. Baumgartner. A short proof of Hindman's theorem. J. Combinatorial 

Theory Ser. A, 17:384-386, 1974. 
[2] J. W. Cannon, W. J. Floyd, and W. R. Parry. Introductory notes on Richard 

Thompson's groups. Enseign. Math. (2), 42(3-4):215-256, 1996. 
[3] R. Ellis. Distal transformation groups. Pacific J. Math., 8:401-405, 1958. 
[4] S. M. Gersten and J. R. Stallings, editors. Combinatorial group theory and 

topology, volume 111 of Annals of Mathematics Studies. Princeton University 

Press, Princeton, NJ, 1987. Papers from the conference held in Alta, Utah, 

July 15-18, 1984. 

[5] W. T. Gowers. Lipschitz functions on classical spaces. European J. Combin., 

13(3):141-151, 1992. 
[6] R. L. Graham and B. L. Rothschild. Ramsey's theorem for n-parameter sets. 

Trans. Amer. Math. Soc, 159:257-292, 1971. 
[7] A. W. Hales and R. I. Jewett. Regularity and positional games. Trans. Amer. 

Math. Soc., 106:222-229, 1963. 
[8] J. D. Halpern and H. Lauchli. A partition theorem. Trans. Amer. Math. Soc, 

124:360-367, 1966. 

[9] N. Hindman. Finite sums from sequences within cells of a partition of N. J. 
Combinatorial Theory Ser. A, 17:1-11, 1974. 

[10] N. Hindman and D. Strauss. Algebra in the Stone-Gech compactification, vol- 
ume 27 of de Gruyter Expositions in Mathematics. Walter de Gruyter & Co., 
Berlin, 1998. Theory and applications. 

[11] J. Tatch Moore. Analysis of the amenability problem for Thompson's group 
F. In preparation. 

[12] J. Tatch Moore. Fast growth in F0lner function for Thompson's group F. ArXiv 

preprint 0905.1118, August 2009. 
[13] J. Tatch Moore. Amenability and Ramsey theory. ArXiv Preprint 1106.3127, 

June 2011. 

[14] J. Tatch Moore. A note on Shavgulidze's papers concerning the amenability 
problem for Thompson's group F. ArXiv preprint 1102.0747, February 2011. 

[15] A. L. T. Paterson. Amenability, volume 29 of Mathematical Surveys and Mono- 
graphs. American Mathematical Society, Providence, RI, 1988. 

[16] W. Rudin. Functional analysis. International Series in Pure and Applied Math- 
ematics. McGraw-Hill Inc., New York, second edition, 1991. 



17 



[17] E. T. Shavgulidze. Amenability of discrete subgroups of the group of diffco- 
morphisms of the circle. Russ. J. Math. Phys., 16(1):130-132, 2009. 

[18] E. T. Shavgulidze. The Thompson group F is amenable. Infin. Dimens. Anal. 
Quantum Probab. Relat. Top., 12(2):173-191, 2009. 

[19] Letter from Richard Thompson to George Francis, dated September 26, 1973. 

[20] S. Todorcevic. Introduction to Ramsey spaces, volume 174 of Annals of Math- 
ematics Studies. Princeton University Press, Princeton, NJ, 2010. 
E-mail address: justin@math.cornell.edu 

Justin Moore, 555 Malott Hall, Department of Mathematics, Cor- 
nell University, Ithaca, NY 14853-4201 



